Logic of Local Inference for Contextuality in Quantum Physics and Beyond
نویسنده
چکیده
Contextuality in quantum physics provides a key resource for quantum information and computation. The topological approach in [3, 2] characterizes contextuality as “global inconsistency” coupled with “local consistency”, revealing it to be a phenomenon also found in many other fields. This has yielded a logical method of detecting and proving the “global inconsistency” part of contextuality. Our goal is to capture the other, “local consistency” part, which requires a novel approach to logic that is sensitive to the topology of contexts. To achieve this, we formulate a logic of local inference by using context-sensitive theories and models in regular categories. This provides a uniform framework for local consistency, and lays a foundation for high-level methods of detecting, proving, and moreover using contextuality as computational resource.
منابع مشابه
Dynamics of entangled quantum optical system in independent media
We study the dynamics of two three-level atoms interacting with independent bosonic Lorentzian reservoirs at zero temperature. Such systems can be created in far astronomical objects. Quantum mechanical behaviour of these particles can produce detectable effects on the spectroscopic identifications of these objects, if such behaviour remain stable during the interaction with their media. It is ...
متن کاملQuantum Contextuality in Quantum Mechanics and Beyond held in Prague on
Samson Abramsky University of Oxford, UK Contextuality and quantum advantage One way of understanding contextuality and its consequences is to see how it can be used to gain advantage in information-processing tasks. We show how quantum resources can be used to gain advantage in games witnessing the fundamental logical and computational concept of homomorphism between relational structures. Thi...
متن کاملContextuality-by-Default 2.0: Systems with Binary Random Variables
The paper outlines a new development in the Contextualityby-Default theory as applied to finite systems of binary random variables. The logic and principles of the original theory remain unchanged, but the definition of contextuality of a system of random variables is now based on multimaximal rather than maximal couplings of the variables that measure the same property in different contexts: a...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملSingle-Photon Quantum Contextuality on a Chip
In classical physics, properties of objects exist independently of the context, i.e., whether and how measurements are performed. Quantum physics showed this assumption to be wrong, and that Nature is indeed "contextual". Contextuality has been observed in the simplest physical systems, such as single particles, and plays fundamental roles in quantum computation advantage. Here, we demonstrate ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016